Detection Ordering in Tree Search Detection for MIMO Wireless Systems

doi:10.13190/jbupt.200802.137.yangy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (2): 137-141.doi: 10.13190/jbupt.200802.137.yangy

• Reports • Previous Articles

Detection Ordering in Tree Search Detection for MIMO Wireless Systems

YANG Yuan, HU Jun-feng, ZHANG Hai-lin

State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071 , China

Received:2007-06-08 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: YANG Yuan

Abstract

Abstract:

An optimal log-likelihood ratio (LLR) ordering algorithm used in the tree search algorithm is presented. A simplified LLR ordering scheme employed in uncoded systems and an exact LLR ordering scheme employed in coded systems are proposed. The proposed ordering algorithm not only utilizes the channel state information, but also receives signal as well as a priori information from the decoder, thus the transmitted signals are detected in the order of their reliability information. Simulation shows that LLR ordering algorithms achieve significant performance gain in uncoded systems and a faster convergence in coded systems.

Key words: tree search algorithm, multiple-input multiple-output systems, ordering algorithm, log-likelihood ratio

CLC Number:

TN911.23

YANG Yuan, HU Jun-feng, ZHANG Hai-lin
. Detection Ordering in Tree Search Detection for MIMO Wireless Systems[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 137-141.

References

[1] Foschini G J. Layered space-time architecture for wireless communication in a fading environment when using multielement antennas[J]. Bell Labs Tech J, 1996, 1(2): 41-59.
[2] Kim S W, Kim K P. Log-likehood-ratio-based detection ordering in V-BLAST[J]. IEEE Trans on Commun, 2006, 54(2): 302-307.
[3] De J Y L C, Willink T J. Iterative tree search detection for MIMO wireless systems[J]. IEEE Trans on Commun, 2005, 53(6): 930-935.
[4] Murugan A D, Gamal H E, Damen M O, et al. A unified framework for tree search decoding: rediscovering the sequential decoder[J]. IEEE Trans on Inform Theory, 2006, 52(3): 933-953.
[5] Hochwald B M, Ten B S. Achieving near-capacity on a multiple-antenna channel[J]. IEEE Trans on Commun, 2003, 51(3): 389-399.
[6] Sellathurai M, Haykin S. Turbo-BLAST for wireless communications: theory and experiments[J]. IEEE Trans on Signal Process, 2002, 50(10): 2538-2546.
[7] 孙艳华, 龚萍, 梁鹏, 等. 基于列表的迭代分支定界MIMO检测算法[J]. 北京邮电大学学报, 2006, 29(1): 50-53. Sun Yanhua, Gong Ping, Liang Peng, et al. List based iterative branch algorithm for MIMO detection[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(1): 50-53.(上接第67页)
[3] Huang Xinyi, Susilo W, Mu Yi. On the security of certificateless signature schemes from asiacrypt 2003//Proc CANS 2005. Berlin: Springer-Verlag, 2005:13-25.
[4] Ming Yang, Shen Xiaoqin, Wang Yumin. Certificateless universal designated verifier signature schemes[J]. The Journal of China Universities of Posts and Telecommunications, 2007, 14(3): 85-90.
[5] Gorantla M C, Saxena A. An efficient certificateless signature scheme//Proc of CIS 05. Berlin: Springer-Verlag, 2005: 110-116.
[6] Boneh D, Lynn B, Shacham H. Short signatures from the weil pairing//Proc of Asiacrypt 01. Berlin: Springer-Verlag, 2001: 514-532.
[7] 禹勇, 杨波, 李发根, 等. 一个有效的代理环签名方案[J]. 北京邮电大学学报, 2007, 30(3): 23-26. Yu Yong, Yang Bo, Li Fagen, et al. An efficient proxy ring signature scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(3): 23-26.
[8] Choi K, Park J, Hwang J, et al. Efficient certificateless signature schemes//Proc of ACNS 2007. Berlin:Springer-Verlag, 2007: 443-458.
[9] Zhang Zhengfeng, Wong D S, Feng Dengguo. Certificateless public-key signature: security model and efficient construction//Proc of ACNS 06. Berlin: Springer-Verlag, 2006: 293-308.
[10] Pointcheval D, Stern J. Security proofs for signature schemes[J]. Journal of Cryptology, 2000, 13(3):1-12.
[11] Dang Lanjun, Kou Weidong, Dang Nan, et al. Mobile IP registration in certificateless key infrastructure[J]. IET Information Security, 2007, 1(4):167-173.

Detection Ordering in Tree Search Detection for MIMO Wireless Systems

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	. Space-Time Coding for Two-User MIMO Systems with the PIC-SIC Group Decoding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 116-119.
[2]	ZHENG Juan1, HAN Jing1, LV Jing-yang1, WU Wei-ling1, WANG Yan-wen2. High Performance Synchronization in MIMO-OFDM System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 112-115.
[3]	LUO Zhen-dong1, GAO Hong2, LIU Yuan-an1, GAO Jin-chun1. Formula and Asymptotic Bound of MIMO Channel Capacity [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 72-76.